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Abstract 

Let K denote a field and let V denote a vector space over K with finite positive 
dimension. We consider an ordered pair of linear transformations A : V — » V 
and A* : V — > V which satisfy the following two properties: 

(i) There exists a basis for V with respect to which the matrix representing 
A is irreducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing 
A* is irreducible tridiagonal and the matrix representing A is diagonal. 

We call such a pair a Leonard pair on V. Referring to the above Leonard pair, 
we show there exists a sequence of scalars /3, 7,7*, Q, g* , 0J,T], n* taken from K 
such that both 

A 2 A* - f3AA*A + A" A 2 - -j (AA* + A*A) - Q A* = j*A 2 +luA + v I, 
A* 2 A- f3A*AA*+ AA* 2 -j*(A*A+AA*) - g*A = 1 A* 2 + loA*+ r?*J. 

The sequence is uniquely determined by the Leonard pair provided the di- 
mension of V is at least 4. The equations above are called the Askey-Wilson 
relations. 



1 Introduction 

We begin by recalling the notion of a Leonard pair [HI [T7| EH1 EDI OH [2H HH EU 
1351 1361 177] . We will use the following terms. Let X denote a square matrix. Then 
X is called tridiagonal whenever each nonzero entry lies on either the diagonal, the 
subdiagonal, or the superdiagonal. Assume X is tridiagonal. Then X is called 
irreducible whenever each entry on the subdiagonal is nonzero and each entry on the 
superdiagonal is nonzero. 

We now define a Leonard pair. For the rest of this paper K denotes a field. 
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Definition 1.1 (2H| Let V denote a vector space over K with finite positive dimen- 
sion. By a Leonard pair on V we mean an ordered pair (A, A*), where A : V — > V and 
A* : V — > V are linear transformations which satisfy the following two properties: 

(i) There exists a basis for V with respect to which the matrix representing A is 
irreducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is 
irreducible tridiagonal and the matrix representing A is diagonal. 

Remark 1.2 According to a common notational convention, A* denotes the conju- 
gate transpose of A. We are not using this convention. In a Leonard pair (A, A*) 
the linear transformations A and A* are arbitrary subject to the conditions (i) and 
(ii) above. 

Leonard pairs occur in combinatorics |5J EJ EHl UHl EH] , representation theory [5][7| 
El El 120111111221231123 El, and the theory of orthogonal polynomials [21 1211531 1551 

[57] . The connection to polynomials is as follows: there is a natural correspondence 
between Leonard pairs and a class of orthogonal polynomials consisting of the q- 
Racah polynomials 1 , 5 and some related polynomials of the Askey-scheme 1361 
13 7| . This correspondence is illustrated in the following example. 

Example 1.3 Let d denote a nonegative integer and define a set Q = {0, 1, 2, . . . , d}. 
Let V denote the vector space over the complex field C consisting of all functions 
from il to C. The cardinality of f2 is d+ 1 so dim V = d+1. Consider the Krawtchouk 
polynomials [181 Chapter 1.10]: 



We view uq, yi, . . . , yd as elements of V. The Krawchouk polynomials satisfy the 
following three-term recurrence. For < n < d and for x G O, 

- xy n {x) =p(d-n)y n+ t(x) - (p(d-n) + (l-p)n) y n {x) + (l-p)ny n -i(x), (2) 

where y_i(x) = and yd+i(x) — 0. The Krawtchouk polynomials satisfy the follow- 
ing difference equation. For < n < d and for x £ f2, 

-ny n (x) = p{d-x)y n (x+l) - (p(d-x) + (l-p)x) y n (x) + (l-p) xy n (x-l), (3) 

where y n (— 1) = and y n (d + 1) = 0. We now define linear transformations A : V — > 
V and A* : V — > V. We begin with A. For / e V, Af is the element of V which 




< n < d. 



(1) 



satisfies 



(Af)(x)=xf(x), xen. 
We now define A*. For / e V, A* f is the element in V which satisfies 



(A*f)(x) =p(d~x) f(x+l) - (p (d-x) + (l-p) x) f{x) + (l-p)xf(x-l) 
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for x 6 fl. We mentioned the polynomials yotVi, ■ ■ ■ ,Vd are elements of V. These 
elements form a basis of V since they are linearly independent. According to J5J), the 
matrix representing A in this basis is irreducible tridiagonal: 



f pd p — 1 
-pd p(d-2) + l 







\ 



2(p-l) 
-p(d-l) p(d-4) + 2 



V 



'•• d(p-l) 
—p -pd + d J 



According to |JSJ, the matrix representing A* in this basis is diag(0, — 1, —2, . . . , — d). 
For < n < d let y* denote the element of V which satisfies 



y*(x) = 8 V 



16(1, 



where S nx is the Kronecker delta. The sequence j/q, j/*, . . . , y*j forms a basis of V. 
With respect to this basis the matrix representing A is diag(0, 1,2, ... ,d) and the 
matrix representing A* is irreducible tridiagonal: 



' — pd 1 — p 

pd p(2-d)-l 2(1 -p) 



p(d-l) p(4-d)-2 



V 



d(l-p) 
pd — d 



Therefore (A, A*) is a Leonard pair on V. 



□ 



In order to motivate our main result we cite a theorem of Terwilliger. 

Theorem 1.4 |291 Theorem 1.12] Let V denote a vector space over K with finite 
positive dimension. Let (A, A*) denote a Leonard pair on V. Then there exists a 
sequence of scalars (3, 7, 7*, g, g* taken from K such that both 

[A, A 2 A* - (3AA*A + A* A 2 - 7 (AA*+A*A) — qA*} = 0, (4) 
[A*, A* 2 A - (3A*AA* + AA* 2 - j*(A*A+AA*) - g*A] = 0. (5) 

Here [r,s] means rs — sr. The sequence is uniquely determined by the pair (A, A*) 
provided the dimension of V is at least 4. 

The equations Q, J5J are called the tridiagonal relations |281 Lemma 5.4]. See 
|16l 1261 1271 1291 l3*U| for more information on these relations. 

The main result of this paper is the following extension of Theorem 1 1.41 
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Theorem 1.5 Let V denote a vector space over K with finite positive dimension. 
Let (A, A*) denote a Leonard pair on V. Then there exists a sequence of scalars 
Pi 7j 7*5 Q* > w ? Vi V* taken from K such that both 



A 2 A* - j3AA*A + A* A 2 - 7 (AA*+A*A) -gA* = j*A 2 + uA + tjJ, (6) 
A* 2 A - [3A*AA*+ AA* 2 - j*{A*A+AA*) - g*A = jA* 2 + ujA*+r/*L. (7) 



The sequence is uniquely determined by the pair (A, A* ) provided the dimension of 
V is at least 4. 

As far as we know, the relations first appeared in |38|. In that article it is 
shown that the Askey- Wilson polynomials give a pair of infinite matrices which satisfy 
10, 0. See [Sl|7||HlEni for related work. In these articles the relations ®, Q are 
called the Askey-Wilson relations and we shall also use this term. One of the relations 
0! shows up in work of Griinbaum and Haine on the "bispectral problem" ^2] 
where it is called a q-analog of the string equation. See [HI 1101 111! 1121 1141 ITS] for 
related work. 

The plan for the rest of this paper is as follows. We will first give a proof of Theorem 
11.41 which is considerably shorter than the one in We will then display some 

formulae which can be used to compute the scalars from Theorem II .41 After this we 
will use Theorem 11.41 to obtain Theorem 11.51 We will then display some formulae 
which can be used to compute the scalars from Theorem ll.5l Finally we will illustrate 
Theorem II .51 using Example 1 1.31 

2 Preliminaries 

In this section we review some notation and basic concepts. Let d denote a non- 
negative integer. Let V denote a vector space over K with dimension d + 1. We 
let End(y) denote the K-algebra consisting of all linear transformations from V to 
V. For A G End(V^), by an eigenvalue of A we mean a root of the characteristic 
polynomial of A. The eigenvalues of A are contained in the algebraic closure of K. 
We say that A is multiplicity-free whenever it has d + 1 distinct eigenvalues, all of 
which lie in K. Assume A is multiplicity-free. Let 9q,9i, ■ ■ ■ ,9d denote an ordering 
of the eigenvalues of A, and for < i < d put 



Ei = n 



0<j<d 



Oi — 0j 



where L denotes the identity in End(V). By elementary algebra, 



AE l = E l A = 9 l E, 
Ei Ej — Sij E, 



'11 



0<i<d, 
< i,j < d, 



(8) 
(9) 



d 



d 




(10) 
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Let V denote the K-subalgebra of End(V) generated by A. Using |JSJ-(JTDJ| we find 
Eq, Ei, . . . , Ed form a basis for the K-vector space V. We refer to Ei as the primitive 
idempotent of A associated with 0j. We have 

V = E Q V + E 1 V + ... + E d V (direct sum). (11) 

For < i < d, EiV is the (one-dimensional) eigenspace of A associated with the 
eigenvalue Si, and Ei acts on V as the projection onto this eigenspace. We remark 
that {^4* 1 < i < d} is a basis for the K-vector space V, and that nf=o(^ — ^*-0 = 

Later in this paper we will encounter sequences of scalars which satisfy a certain 
recurrence. We take a moment to discuss this recurrence. Let d denote a nonnegative 
integer and let 8q, 0\ , . . . , 8d denote a sequence of scalars taken from K. Given (3 € K, 
we say the sequence 6o, 6\, . . . , 6d is [3 -recurrent whenever 

0i_ 2 -(J3+ 1)0,-1 + (J3 + 1)0* - 6 l+1 = (12) 

for 2 < i < d — 1. Given scalars /?, 7 in K, we say the sequence 60,81, ... ,9d is 
(/3, ^-recurrent whenever 

^1-/3^ + ^1=7 (13) 

for 1 < i < d — 1. Observe that for (3 G K the following are equivalent: (i) the 
sequence 6*o, 9i, ■ ■ ■ , 9d is /3-recurrent; (ii) there exists 7 6 K such that 8 , 9\, . . . , 8d 
is (/?, 7)-recurrent. We also have the following. 

Lemma 2.1 Let d denote a nonnegative integer and let 80,81, ■ ■ ■ ,8d denote a se- 
quence of scalars taken from K. Let (3, 7 denote scalars in K. Then the following 
(i), (ii) hold. 

(i) Assume 80,81, ... ,8d is (f3,j)- recurrent. Then there exists ggK such that 

8l_ x - (38^8^81 - 7 (0i_i +0J = g, 1 < i < d. (14) 

(ii) Assume there exists g £ K such that (|14(l holds. Further assume 8i~i ^ 8i+i 
for 1 < i < d — 1. T/ien t/ie sequence 80,81, ... ,8d is {[3, ^-recurrent. 

Proof. Let pi denote the left-hand side of (|14|1 and observe 

Pi - P,.+i = (8i-i - 8 i+ i)(6i-i - (38, + 8 l+ i - 7) 
for 1 < i < d — 1. Our assertions (i), (ii) are routine consequences of this. □ 

3 General setting 

In this section we establish some basic results concerning Leonard pairs. We begin 
with a comment. 
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Lemma 3.1 |29l Lemma 1.3] Let V denote a vector space over K with finite pos- 
itive dimension. Let (A, A*) denote a Leonard pair on V. Then each of A, A* is 
multiplicity-free. 

Proof. Set d + 1 = dim V. Recall that there exists a basis for V with respect 
to which the matrix representing A is diagonal. Hence the eigenvalues of A are in 
K. Moreover the degree of the minimal polynomial of A is equal to the number of 
distinct eigenvalues of A. Recall there exists a basis for V with respect to which 
the matrix representing A is irreducible tridiagonal. From the shape of this matrix 
we find that I, A, A 2 , . . . ,A d are linearly independent. Therefore the degree of the 
minimal polynomial of A is equal to d+ 1. It follows that the eigenvalues for A are 
mutually distinct. We have now shown that A is multiplicity-free. Applying this 
argument to the Leonard pair (A*, A) we find that A* is multiplicity-free. □ 

For the rest of this paper we adopt the following notational convention. 

Definition 3.2 Let d denote a nonnegative integer and let V denote a vector space 
over K with dimension d + 1. Let (A, A*) denote a Leonard pair on V. Let 
vo,vi, . . . ,Vd denote a basis for V which satisfies condition (ii) of Definition 11.11 
For < i < d the vector Vi is an eigenvector of A; let Ot (resp. Ef) denote the 
corresponding eigenvalue (resp. primitive idempotent). Let v$,vl, . . . ,v* d denote a 
basis for V which satisfies condition (i) of Dcfinition ll.il For < i < d the vector 
vf is an eigenvector of A*; let 9* (resp. E*) denote the corresponding eigenvalue 
(resp. primitive idempotent). Let the sequence do, oi, . . . , a<2 denote the diagonal 
of the matrix which represents A with respect to Vq , v* , . . . , v d . Let the sequence 
<2q, a*, . . . , a a denote the diagonal of the matrix which represents A* with respect to 
vq,vi, . . . , v d . We remark a, = Iy(E*A) and a* = tv(EiA*) for < i < d. 

Lemma 3.3 With reference to Definition ^. <A the following (i), (ii) hold. 

Proof. Assertion (i) follows from the irreducible tridiagonal shape of the matrix 
representing A in the basis Vq, v*, . . . , v d . Assertion (ii) is similarly obtained. n 

Lemma 3.4 With reference to Definition ^. "A the following (i), (ii) hold. 

(i) E*AE* = ai E*, 0<i<d. 

(ii) EiA*Ei = tfEi, Q<i<d. 

Proof, (i) Abbreviate &/ = End(V). Observe E*g/E* is a 1-dimensional subspace 
of the K-vector space The element E* is nonzero and contained in E*s#E* 
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so it spans E*$rfE\. Observe E*AE* G E*g/E*, so there exists a, e K such 
that E*AE* — (XiE*. In this equation we take the trace of both sides and use 
tr(XY) = tr(YX) to obtain on — a*. The result follows. 

(ii) Similar to the proof of (i) above. □ 

The following lemma gives some consequences of Lemma 13 .31^ ) which we will find 
useful. Of course Lemma I3.3K M) has similar consequences. 

Lemma 3.5 With reference to Definition VS. "A the following (i)-(iii) hold for < 
i, j < d. 

(i) E* A r E* — for < r < \i ~ j\. 
(ii) E* A r E* ^0 for r = \i-j\. 
(Hi) For < s < d, 

( @j+s E*A r+s Ej , ifi-j = r + s, 
E* A r A*A s E* = I 9*_ s E* A r+S E* , ifj-i = r + s, 
{ 0, if \i — j\>r+ s. 

Proof. These are routine consequences of the irreducible tridiagonal shape of the 
matrix A in the basis Vq , v* , . . . , v 5 . □ 



4 The proof of Theorem 1.4 

In this section we establish Theorem 1 1.41 We start in a fashion similar to |29| . 

Lemma 4.1 j^Hl Lemma 12.1] With reference to Definition \3.°A let V denote the 
Vi-subalgebra of End(V) generated by A. Then 

S-pan{X A*Y - YA*X \ X, Y e V} = {ZA* - A* Z \ Z e V}. (15) 

Proof. For notational convenience set E-\ = and Ed+i — 0. We claim that for 

< i < d, 

EiA*E i+1 - E i+1 A*Ei = LiA* - A* Li, (16) 

where Lj = Eq + Ei + . . . + Ei. To see this, observe by l|10f) and Lemma |3~3V m ) that 
for <j <d both 

EjA* = E ] A*E J _ 1 +E J A*E ] +E 1 A*E J+1 (17) 
A*Ej = E j _ 1 A*E j + E J A*E j + E j+1 A*E r (18) 

Summing both (|17|) and (|18fl over j = 0, 1, . . . , i, and taking the difference between 
these two sums gives (I16|l . We mentioned earlier that Eq , E\ , . . . , Ed form a basis for 
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the K- vector space T>. From this we find Lq, L\, . . . , form a basis for V 
now argue 

Span{X A*Y - Y A* X \ X, Y E V} 

= Span{E i A*E j - E. J A*E l \0<i,j < d} 
= Spsm{EiA*E i+1 - E i+l A*Ei | < * < d} 
= Span{iiA* - A* Li | < i < d} 
= {ZA* - A*Z\Z e V] 

and we are done. 

In order to state the next lemma we introduce some notation. 
Definition 4.2 Given scalars /3, 7, g in K we define a polynomial 

P(x,y) = x 2 - I3xy + y 2 - j(x + y) - g. 

Given scalars /?, 7*, g* in K we define a polynomial 

P*{x,y) = x 2 - (3xy + y 2 - j*(x + y) - g* . 

Lemma 4.3 Let (3,"f,g denote scalars in K. Then with reference to Definition ^. "A 
and Definition ^. M 

[ A, A 2 A* - (3AA*A + A* A 2 - 7 (AA*+A*A) — qA*] = (19) 

if and only if P(9i-\, 9i) — for 1 < i < d. 

Proof. Let C denote the expression on the left in l|19|) and observe 

d d 

c = EE £ a- (20) 

i=a j=a 

For < i, j < d we evaluate E t CEj using JSJ), (|T^|l and get 

EiCEj = {9, - 6j)P(6i, 6j)EiA*Ej. (21) 

First assume (JEU holds, so that C = 0. We show P{6 i ^ 1 ,6 i ) — for 1 < i < d. Let 
i be given. Observe E i ^ 1 CE l = so (0j_ a - 9 i )P(9 i -i,8 l )E i - 1 A* Ei = in view 
of (J2J. Observe / ^ by Lemma ETT1 and E i _ 1 A*E i ^ by Lemma EOK m). so 
P(9i-i,8i) — 0. We have now proved the lemma in one direction. To obtain the 
converse, assume P(9i-i,9i) = for 1 < i < d. Since P(x,y) is symmetric in x,y 
we have P{9i, 6>i_i) = for 1 < i < d. We show C = 0. By Pty it suffices to show 
EiCEj = for < i, j < d. Let i, j be given. We show at least one of the factors 
on the right in (|2U is zero. If \i - j\ > 1 then E i A*E ] = by Lemma EOK m). If 
|i — j| = 1 then P(6*i, #j) = 0. If i = j then ^ — 9j = 0. We have now shown at least 
one of the factors on the right in l|21|) is zero. Therefore EiCEj — 0. Now each term 
on the right in lj2TJ|) is zero so C = 0. We now have (|T§|> . □ 
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Corollary 4.4 Let (3, 7,7*, g* denote scalars in K. Then with reference to Defi- 
nition Wl^ and Definition ^. M the following (i), (ii) are equivalent. 

(i) The sequence /3, 7, 7*, g>* satisfies Q and (|5J). 

(uj /or 1 < i < d both 

p(9 i ^ 1 ,e i ) = o, p*(9*_ 1 ,e*) = o. 

Proof. Apply Lemma Ol to both (A, A*) and (A*, A). □ 

Proof of Theorem EU Set d + 1 = dim V. For < i < d, let 9 t and £!j (resp. 9* 
and denote the eigenvalues and the primitive idempotents of A (resp. A*) as in 
Definition 13. 21 Let T) denote the K-subalgebra of End(V) generated by A. 

We first assume that d > 3. By Lemma [4.11 (with X — A 2 and Y = A) there 
exists ZeP such that 

A 2 A* A- A A* A 2 = ZA* - A* Z. (22) 

Recall V has a basis /, A, A 2 , . . . , A d so there exists a polynomial p £ K[i] which has 
degree at most d and satisfies Z — p(A). Let k denote the degree of p. 

We show k = 3. We first suppose k > 3 and obtain a contradiction. We multiply 
each term in <|22ll on the left by and on the right by Eq. We evaluate the 
result using (JSJ) and Lemma 1531 to find = c (9q - 9%) ElA k E^ where c denotes the 
leading coefficient of p. The scalars c and 9q — 9'^ are nonzero by the construction. 
Moreover E*A k E% is nonzero by Lemma 1531 Therefore ^ c{9* - 9* k )E*A k E£ for 
a contradiction. We have now shown k < 3. We next assume k < 3 and obtain a 
contradiction. We multiply each term in (1221) on the left by E£ and on the right by 
E$. We evaluate the result using © and Lemma 1531 to find (9f - 0f) E^A 3 E^ = 0. 
The scalar 9\ — 9\ is nonzero. Moreover E^A 3 Eq is nonzero by Lemma l531 Therefore 
(9\ - #2) El A 3 Eq ^ for a contradiction. We have now shown k — 3. 

We divide both sides of by c. The result is 

{(3+1) {A 2 A* A- A A* A 2 ) = A 3 A*-A*A 3 - 7 (A 2 A*-A*A 2 ) - g{AA*-A*A) , (23) 

where (3 = cr 1 — 1 and where 7, g are appropriate scalars in K. From (|23(l we 
routinely obtain (0J. Concerning JSJ), pick any integer i (2 < i < d — 1). We multiply 
each term in (0} on the left by -E*_ 2 and on the right by E* +1 . We evaluate the result 
using (JSJ) and Lemma 1531 to find E*_ 2 A 3 E* +1 times 

0*_ 2 -(J3+ + 03 + IK - (24) 

is zero. Observe E*_ 2 A 3 E* +1 ^ by Lemma 1531 so <|2"4f) is zero. Apparently the 
sequence 9q,9*,...,9^ is /3-recurrent. Therefore there exists 7* G K such that 
6%, 8*,..., 9% is (/?, 7*)-recurrent. By Lemma |2~TI there exists g* 6 K such that 
P*(9*_ 1 ,9*) = for 1 < i < d, where P* is from Definition ^. 21 By this and Lemma 
Ol we find /3,7*, £>* satisfy ©. 
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We have now shown there exists a sequence of scalars (3, 7, 7*, g, g* taken from K 
which satisfies (@J, (JSJ. We show this sequence is unique. Let (3, 7,7*, g, g* denote 
any sequence of scalars taken from K which satisfies Applying Lemma f4. 31 

we find P(0i-±,0i) — for 1 < i < d, where P is from Definition 14.21 By this 
and Lemma 12.11 we find 9q,8i, ■ ■ ■ ,0d is (f3, 7)-recurrent. Therefore 60,61, ... ,9a is 
/3-recurrent. By these remarks and since d > 3 we find each of /3,j,q is uniquely 
determined. Interchanging A, A* in this argument we find each of 7*, g* is uniquely 
determined. We have now proved the theorem for the case d > 3. 

Next assume d < 2. Let (3 denote any scalar in K. If d = 2 define 7 = 6$ — f39i+9 2 
and if d < 1 let 7 denote any scalar in K. If d > 1 define 

q = 9\ - p9x6 + 91- 7(0! + 9 ) 

and if d = let g denote any scalar in K. Observe 9o,9\, . . . ,6d is (/3, 7)-recurrent; 
applying Lemma \2.1\f i) we find P(0j_i,0j) = for 1 < i < d. Applying Lemma f4. 31 
we find (3, 7, g satisfy J3J. Interchanging A, A* in the above argument we find there 
exists scalars 7*, g* in K such that /3, 7*, g* satisfy JHJ. □ 



We finish this section with a comment. 



Theorem 4.5 [31)1 Theorem 4.3] Let d denote a nonnegative integer and let V denote 
a vector space over K with dimension d+ 1. Let (A, A*) denote a Leonard pair on 



V. Let the scalars 9i,9* be as in Definition VJ.'iX Let /3, 7, 7*,£, g* denote a sequence 
of scalars taken from K which satisfies Q and Q. Then the following (i)-(v) hold. 

(i) The expressions 

a a a* _ a* 

(25) 



H-2 



H+l 



are both equal to f3 + 1 for 2 < i < d — 1 . 

(ii) 7 = 0i_i -f36i + e i+1 , l<i<d-l. 

(iii) 7* - &U -f39* +9* +1 , l<i<d-l. 

(iv) g = 6\_ x - (3 9i-x 9i + 9f - 7 (0^ + 

^ = ^! - /8 6* + 9f - 7* (9U + 61 



\<i<d. 
Ki < d. 



Proof, (iv), (v) By Corollary IO we have P{9 l - ll 9 i ) = and P*(9*_ 1 ,9*) = for 

1 < i < d, where P and P* are from Definition 14.21 

(ii) Combine Lemma 12.1^ ) with part (iv) of this lemma. 

(Hi) Similar to the proof of (ii) above. 

(i) The sequence 60,61, ... ,84 is (/?, 7)-recurrent by (ii) so this sequence is /3-recurrent. 
The sequence #q, 9*, . . . , 9* d is (/3, 7*)-recurrent by (Hi) so this sequence is /3-recurrent. 
The result follows. □ 
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5 The proof of Theorem 1.5 

In this section we prove Theorem ll.5l We begin with an extension of Lemma 14.31 

Lemma 5.1 Let /3, 7, g,j*,cu,r] denote scalars in K. Then with reference to Defini- 
tion \3.2\ and Definition ^ .S\ 

A 2 A* - f3AA*A + A* A 2 - 7 (AA*+A*A) - gA* = 7M 2 + ujA + rjl (26) 

if and only if both 

PWi-uOi) = 0, l<i<d, (27) 

a*P(6i,9i) = j*9 2 + u6i + r], 0<i< d. (28) 

Proof. Let L (resp. R) denote the expression on the left (resp. right) in l|26[l . 
Observe 

d d d d 

L=j2Y, E i LE J> R = E E E ^ RE i ■ ( 29 ) 

i=0 j=a i=a j=o 

Observe further that for < i, j < d both 

EiLEj = P(9 l ,9 J )E l A*E ] , (30) 
EiREj = SijiYS^+uBi + ^Ei. (31) 

First assume J^JJl, so that L = R. We show l|57jl. Concerning l|27|l. for 

1 < i < d we have E^REi = by (JSTJ) so E^LEi = 0. By this and (gDJl we find 
P{9 l - 1 ,9 l )E l ^ 1 A*E l = 0. Recall E^iA*^ ^ by LemmalO^) so P(0i_i, 9 t ) = 0. 
We now have (J57J. Concerning J35J), for < i < d we have EiLEi = EiREi. Evalu- 
ating this using (33, ED and Lemma EFW ii) we find a*P(9i,9i) = j*9 2 + lj9{ + r/. 
We now have l|28|l . We have now proved the lemma in one direction. To obtain 
the converse, assume (|27fl . (|28f) . We show L = R. By l]29p. it suffices to show 
EiLEj = EiREj for < i, j < d. For < i < d we have E l LE. l = a*P{9 il 9 i )E i 
by Lemma EOKm) and Moreover E^i?^ = (7*0? + w6» 4 + rj)E l by ED so 

EiLEi = EiREi in view of (3$. For 1 < j < d we have E i ^ 1 LE i = by H7J, JSUJ 
and Ei^iREi = by ED so E^LE, = E^xRE^ For < i, j < d with |i - jj > 1, 
recall E i A*E ] = by Lemma EHhz) so EiLEj = in view of E3- Also EiREj = 
by ED so £JiL£j = EiREj . Apparently EiLEj = EiREj for < i, j < d. By this 
and (EHJ> we find L = R. We now have □ 

Corollary 5.2 Lei /?, 7,7*, Q*,Lu,r),n* denote scalars in K. XTien wii/i reference 
to Defjnition Vd.^ and Definition ^. H\ the following (i), (ii) are equivalent. 

(i) The sequence (3, 7, 7*, £>*, w, 77, 77* satisfies © a«d Q). 

(mJ For 1 < i < d 60/j/i 

P(^_!,^) = 0, P*(9*i_ 1 ,9*) = 
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and for < i < d both 

a*P(ei,ei) = ^*9 2 +uj9 i + v , (32) 

ai P*[6l6*) = ^9* 2 +uj9*+r,*. (33) 

Proof. Apply Lemma PI to both (A, A*) and (A*, A). □ 



Proof of Theorem 11.51 Set d + 1 = diml^. For d = the result is trivial so 
assume d > 1. For < i < d, let 0.; and i?i (resp. 0* and £"*) denote the eigenvalues 
and the primitive idempotents of A (resp. A*) as in Definition 13.21 Let V denote 
the K-subalgebra of End(^) generated by A. By Theorem 11.41 there exists scalars 
f3,J,7*,Q,Q* in K which satisfy (QJ, (JSJ. We show there exist scalars uj,ri,ri* in K 
such that the sequence (3, 7, 7*, g, g* , u>, ij, 77* satisfies ©, 0. Define 

U = A 2 A* - /3AA*A + A* A 2 - 7 (AA* +A*A) - Q A*. (34) 

By Q the element [/ commutes with A. By this and since A is multiplicity-free 
we find U € V. Recall V has a basis I , A, A 2 , . . . , A d so there exists a polynomial 
/ G K[x] which has degree at most d and satisfies U = f(A). Let h denote the 
degree of /. We show h < 2. To do this we assume h > 2 and get a contradiction. 
We multiply each term in U — f(A) on the left by E^ and on the right by Eq. 
We evaluate the result using (JSJ) and Lemma l3~5l to find = aE^A h Eg, where a 
denotes the leading coefficient of /. The scalar a is nonzero by the construction and 
E*A h E* jt by Lemma ETSTm). Therefore ^ aElA h E* for a contradiction. We 
have now shown ft, < 2, so there exist scalars A, u>, rj in K such that U = XA 2 +ujA+r]I. 

For the moment assume d = 1. In this case A 2 is linearly dependent on I, A, so 
X,uj,i] can be chosen such that A = 7*. Next assume d > 2. We show A = 7*. To 
do this, we multiply each term in U = \A 2 + ujA + r\I on the left by E^ and on the 
right by Eq. We evaluate the result using JHJ and Lemma f3. 51 to find 

(05 -pel + e* 2 ) e;a 2 e£ = xe; A 2 E^. (35) 

Observe E* A 2 E* ^ by Lemma EWiik by this and |J3SJ| we find 0* - /30* + 0* = A. 
Setting i = 1 in Theorem 14. 5K m) we find 0q - /30J + 0J = 7*- We now see A = 7*. 

Now /3, 7, £, r y*,u>,f] satisfy ©• Interchanging the roles of A and A* in the argu- 
ment so far, we find there exist scalars uj* , if in K such that 

A* 2 A - (3A*AA* + AA* 2 - j*(A*A+AA*) - g*A = 1 A* 2 + uj*A* + rj*I. (36) 

We show uj* — uj. We proceed as follows. We first find the commutator of each side 
of © with A*. The result is 

A 2 A* 2 - (3AA*AA* + f3A*AA*A - A* 2 A 2 - j(AA* 2 - A* 2 A) 
= j*(A 2 A* - A* A 2 ) + uj(AA* - A* A). 

We next find the commutator of each side of Q36|l with A. The result is 

A* 2 A 2 - (3A* AA*A + (3 A A* A A* - A 2 A* 2 - 1 *{A*A 2 - A 2 A*) 
= 1 {A* 2 A - AA* 2 ) + Lo*{A*A - AA*). 
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Adding the last two equations and simplifying the result we obtain 

0= (uj-lo*)(AA* -A*A). (37) 

Observe that AA* ^ A* A since 

E*(AA* - A*A)Eq = {61 - 6l)E{AEZ (38) 

is nonzero. By ij57|) and since AA* ^ A* A we find lu* = uj. Hence (3, 7*, g*, 7, lu, rj* 
satisfy 0. 

We have now shown there exists a sequence of scalars (3, 7, 7*, g, g* , lu, rj, rj* taken 
from K which satisfies (0, (JJJ. We now assume d > 3 and show this sequence is 
unique. Let (3, 7, 7*, g, g*, lu, rj, rf denote any sequence of scalars in K which satisfies 
(jHJl, 10- Then the sequence (3,j,j*,g,g* satisfies (0 and is therefore uniquely 
determined by Theorem II. 41 By and since I, A are linearly independent we find 
lu, 77 are uniquely determined. By we find 77* is uniquely determined. We have 
now shown the sequence (3, 7, 7*, g, g* ,lu, 77, 77* is uniquely determined. □ 



We finish this section with a comment. Let V denote a vector space over K with finite 
positive dimension and let (A, A*) denote a Leonard pair on V. Let (3, 7, 7*, g, g* , uj, r\, 77* 
denote a sequence of scalars taken from K which satisfies ©,0. Observe the scalars 
0i 7> 7*7 Qi Q* satisfy (i)-(v) in Theorem 14.51 Concerning lu, rj, 77* we have the follow- 
ing. 

Theorem 5.3 Let d denote a positive integer and let V denote a vector space over 
K with dimension d+ 1. Let (A, A*) denote a Leonard pair on V. Let [3,j,j*,g, 
g*,LU,n,rj* denote a sequence of scalars taken from K which satisfies (0, Q). Let the 
scalars 9i,9* ,ai,a* be as in Defjnition \^.^\ For notational convenience, let 9-\ and 
9d+i (resp. 9*_ 1 and 9* d+1 ) denote scalars in K which satisfy Theorem \4 ■ 5jf ii ) (resp. 
Theorem \4-.b\ iii)) for i — and i — d. Then the following (i)-(iv) hold. 

(I) lu = a* (9, - 9 l+1 ) + ati (fc-i - 0<-a) - 7* i&i + ft-i), 1 < 1 < d. 

(II) Lu = a t (9* - 9* +1 ) + a,-! (9*_, - 0*_ 2 ) - 7 + &t-i), 1 < 1 < d. 
(in) 77 = a* {9i - (9i - 9i+i) --y*6l-Lu6i, 0<i<d. 

(w) 77* = a, (9* -6U) (9* - 9* +1 ) - 1 9f-tu9*, < 1 < d. 

Proof. (Hi) Let i be given. We claim 

P{9 l ,9 l ) = (9i - Oi-iWi - 9 l+1 ), (39) 

where P is from Definition ^. 21 To verify (|39|) for 1 < i < d, first eliminate 9 i+ i using 
6»i_x - f36i + 9 i+1 = 7. Evaluate the result using P{9 l ,9 l ) = (2 - f3)9f - 2^9, - g 
and P(9i^i,9i) = 0. To verify l|39l) for < i < d — 1, first eliminate 9i-\ using 
- /36»i + 9 i+1 = 7. Evaluate the result using P(9i, 9i) = (2 - /3)0f - 276^ - p and 
P(#i, 9 i+ i) = 0. Wc now have Combining with we obtain the desired 

formula. 
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(iv) Similar to the proof of (Hi) above. 

(i) Subtract (Hi) (at i) from (Hi) (at i — 

(ii) Similar to the proof of (i) above. 



1) and simplify. 



□ 



6 Concluding remarks 

We illustrate Theorem II. 51 bv computing the Askey- Wilson relations for the Leonard 
pair in Example 1 1.31 

Example 6.1 Let (A, A*) denote the Leonard pair from Example 1 1.31 Referring to 
that example, in the basis yo, yi, . . . , yd the matrices for A and A* have diagonal 
entries 

a, = p(d — i) + (1 — p)i, 9* = —i, < i < d. 

In the basis y$ , y*, . . . , the matrices for A and A* have diagonal entries 

Oi = i, a* = —p(d — i) — (1 — p)i, < i < d. 

Define j3 = 2, 7 = 7* = 0, g = g* = 1, ui = 1 — 2p, 77 = pd, -q* = —pd. One readily 
verifies these scalars satisfy Corollary VS.'ZV ii). Applying that corollary we find 

A 2 A* - 2AA*A + A* A 2 - A* = (1 - 2p)A + pdl, (40) 
A* 2 A - 2A*AA* + AA* 2 - A = (1 - 2p)A* - pdl. (41) 

These are the Askey- Wilson relations for (A, A*). □ 

We conclude this paper with a kind of converse to Theorem ll.5l 

Theorem 6.2 Let V denote a vector space over K with finite positive dimension. 
Let A : V —> V and A* : V — > V denote linear transformations. Suppose that: 

• There exists a sequence of scalars (3, 7, 7*, g, g* , ui, T), rj* taken from K which 
satisfies J7J. 

• q is not a root of unity, where q + q~ l = [3. 

• Each of A and A* is multiplicity-free. 

• There does not exist a subspace W C V such that W ^ 0, W ^ V, AW C W , 
A*W C W. 

Then (A, A*) is a Leonard pair on V . 

Proof. By j3Dl Theorem 3.10] the pair (A, A*) is a tridiagonal pair on V in the sense 
of JHj. Now by |30l Lemma 2.2] and since each of A, A* is multiplicity- free, we find 
(A, A*) is a Leonard pair on V. □ 
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